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ABSTRACT 

The  purpose  of  the  feasibility  study  is  to  establish  an 
automated  data  base  system  for  Naval  Elec cronies  Engineering 
Center,  Vallejo,  California.   The  three  divisions,  namely,  the 
financial,  procurement  and  program  manager's  divisions,  V7ere 
analyzed  as  a  separate  enLity  by  taking  tlieir  present  methods 
of  operation  and  determining  v;hich  methods  lend  themselves  to 
automation  and  propose  a  conceptual  EDP  system  to  handle  the 
nev;  data  structure.   After  combining  the  applications  of  each 
division,  a  file  design  structure  along  with  the  associated 
hardware  equipment  and  recommendations  for  further  evaluating 
the  overall  performance  of  the  system  V7ere  supplied  for  NAVELEX. 
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I .   BACKGROUND  AND  GENERAL  PROBLEM  STATEMENT 

The  Naval  Electronics  Systems  Engineering  Center  (hereafter 
referred  to  as  NAVELEX) ,  Vallejo,  California  is  tasked  with  the 
mission  of  providing  electronics  material  support  for  electronic 
systems  and  individual  equipment  onboard  ships  and  government 
field  activities  as  assigned  by  the  Naval  Electronics  Systems  Com- 
mand.  The  majority  of  work  performed  on  these  electronic  pieces 
of  equipment  is  accomplished  by  reimbursable  work  (e.g.  the  spon- 
soring activity  of  the  particular  shijj  or  field  activity  sends  an 
allocation  of  money  for  the  v.'ork  that  NAVELEX  is  to  perform).   Thus, 
there  is  no  operating  budget  from  appropriated  funds  to  sustain 
their  operation,  funding  being  provided  only  from  the  various  spon- 
soring activities.   Tliough  NAVELEX  lias  an  accounting  section  for 
internal  budgeting,  tlie  authorizing  accouinting  activity  (AM)  for 
reporting  N/vVELEX's  budget  to  higher  authority  is  the  responsibility 
of  NSC  Oakland.   In  addition,  NSC  Oakland  is  responsible  for  the 
contracting  of  items  with  a  value  over  $250. 

To  ascist  the  commanding  officer  in  accomplishing  the  above 
stated  mission  is  the  task  of  the  Planning  and  Program  Management 
and  Engineering  departments  respectively.   The  Planning  and  Program 
Management  department  responsibilities  include  advance  planning  on 
major  task  assignments,  financ.ia.1  management  and  material  management 
for  all  elements  of  the  command  and  the  command  itself,  and  for  tlie 
planning  required  foi'  the  deveJopmont  and  support  of  budget,  long 
range,  emergency  and  other  co:nmand  plans.   These  responsibilities 
and  tasks  are  furtlier  divided  among  tlu-ee  divisions.   These  divisions 


presently  conduct  their  business  without  the  aid  of  automation  and 
are  the  subject  of  the  feasibility  study  presented  later  in  the 
paper.   The  Engineering  department  is  responsible  for  the  technical 
design,  development  and  systems  engineering  on  all  task  assignments 
and  for  the  maintenance  of  plan  files  and  for  library  and  reproduc- 
tion services.   The  Engineering  department  was  not  considered  in 
the  feasibility  study  because  it  was  determined  in  the  preliminary 
investigation  that  computer  ter/minals  already  existed  as  an  aid  to 
attaining  its  goal.   The  only  problem  with  the  system  as  it  now 
exists  is  that  there  is  no  hardcopy  capability.   All  data  is  input 
on  a  display  terminal  to  the  computer  facility  at  Lawrence  Berkley 
Laboratories  (LBL)  and  the  computer  printout  is  mailed  to  NAY'ELEX, 
If  a  telephone  line  hook-up  was  established  between  LBL's  computer 
and  a  line  printer  at  NAVELEX,  the  problem  of  meeting  the  time  con- 
straints imposed  by  the  different  task  projects  would  be  satisfied. 

NAVELEX's  two  departments  were  faced  with  the  problem  of  improv- 
ing their  response  time  and  thereby  increase  their  effectiveness  in 
the  areas  of  material  status  for  all  assigned  tasks,  various  account- 
ability reports,  and  for  the  maintenance  of  plan  files.   To  determine 
what  the  impact  of  automating  some  of  their  present  techniques  would 
have  in  solving  their  problem,  a  feasibility  study  was  conducted. 
The  study  was  restricted  in  tlie  sense  that  any  computerized  system 
conceived  would  have  to  be  operated  by  in-liouse  personnel  due  to  a 
government  freeze  on  hiring.   This  caused  additional  factors  to  be 
considered.   The  personnel  selected  to  operate  the  system  would  have 
to  be  retrained.   The  impact  this  retraining  w^ould  have  on  tlie  oper- 
ation of  the  system  by  switching  from  a  manual  operation  to  a  mech- 
anized operation  must  be  considered.   These  factors  are  not  discussed 


in  the  thesis  hut  are  merely  mentioned  to  acquaint  the  manager 
with  the  possible  pitfalls  that  lie  ahead. 

Since  no  generally  accepted,  procedure  exists  for  determining 
what  steps  to  follow  in  conducting  a  feasibility  study,  the 
choice  of  steps  selected  for  each  division  in  the  Program  and 
Planning  Management  department  was  to  determine  the  required, 
reports  that  had  to  be  generated  by  their  present  methods  of 
operation,  what  methods  lend  themselves  to  automation  and  to 
produce  an  electronic  data  processing  system  (EDP)  to  handle  the 
new  automated  techniques.   Chapter  two  discusses  the  financial 
division.  Chapter  three  describes  the  procurement  division  and 
Chapter  four  discusses  the  operation  of  tlie  program  manager's 
division.   Chapter  five  combines  al]  three  divisions  in  the  anal- 
ysis of  file  organizations  and  produces  a  conceptual  system  for 
the  Planning  and  Program  Management  department.   In  addition, 
recommendations  are  presented  for  further  evaluation  of  the  overall 
effectiveness  of  the  svstem. 
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II.   FINANCIAL  DIVISION 

The  financial  division  is  responsible  for  preparing  financial 
reports  for  the  procurement  division  and  for  their  submission  to 
the  authorizing  accounting  activity  (AAA) ,  NSC  Oakland,  and  for 
supervising  timekeeping  and  payroll  opertions.   The  following 
sections  all  discuss  the  two  functions  of  the  financial  division 
namely,  payrolls  and  contracts. 

A.   PAYROLL  OPEMTION 

The  present  method  of  handling  payrolls  consists  of  each  shop 
center  submitting  a  vs^eekly  worksheet  to  the  financial  payroll 
section  that  contains  all  the  hours  earned  for  that  week  including 
leave  hours,  sick  hours,  and  assignment  to  temporary  additional 
duty  of  their  pei'sonnel.   (Present J.y  there  are  790  employees 
assigned  to  NAVEI.EX)  .   Once  in  the  financial  division,  two  person- 
nel are  assigned  uo  transcribe  the  Jiours  from  the  vvorksheet  onto 
time  cards  and  to  validate  any  overtime.   Overtime  must  be 
validated  because  salaried  employees  are  not  allowed  overtime 
whereas  hourly  employees  are  allowed  overage.   This  normally  takes 
two  working  days  before  the  time  cards  are  routed  to  the  account- 
ing section.   The  accounting  section  deducts  the  total  dollar  amount 
that  tlie  employee  worked  on  a  particular  job  order  (at  anytime 
there  are  at  least  800  job  orders  outstanding)  from  the  balance  of 
the  allotted  dollars  assigned  to  tliat  job  order.   If  the  employee 
worked  on  a  number  of  different  job  orders  dui'ing  the  week,  it  is 
possible  Llia  t  liis  time  card  would  liave  Lo  be  processed  by  two  or 
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more  accountants,  since  each  accountanl"  is  responsible  for  only 
a  fraction  of  the  job  orders  that  the  financial  division  has  out- 
standing.  After  all  the  time  cards  have  been  verified  and  posted 
to  the  accounting  ledgers,  they  are  sent  to  NSC  Oakland  where 
they  are  then  keypunclied  and  listed  onto  two  magnetic  tapes.   One 
tape  is  retained  by  NSC  Oakland  to  update  their  accounting  records 
for  reporting  to  higher  authority  since  they  are  the  designated 
accounting  activity  for  NAVELEX,  Vallejo.   The  second  tape  is 
forv;arded  to  the  Regional  Disbursing  Center  at  Treasure  Island 
where  the  employees'  checks  are  actually  printed.   After  all  of 
the  checks  have  been  printed,  a  designated  person  from  the 
financial  division  receipts  for  the  cliecks  and  issues  them  to  the 
various  shop  centers.   This  entire  cycle  is  then  repeated  for  the 
next  week's  worksheet. 

The  problem  that  the  financial  division  has  with  the  above 
procedure  is  that  of  getting  the  time  cards  to  Oakland  in  a 
timely  fashion;  in  effect  they  are  faced  with  improving  their 
response  time  vv/hile  at  the  same  time  retaining  some  semblance 
of  in-house  accountability  control.   The  problem  of  timely  report- 
ing is  caused  by  the  nature  of  work  performed  by  the  employees. 
One  employee  may  work  on  as  many  as  five  different  job  orders  dur- 
ing tlie  week  thereby  requiring  his  time  card  to  be  processed  by 
two  or  more  accounting  personnel.   This  can  cause  a  delay  of  two 
additional  work  days  before  the  total  package  of  time  cards  are 
ready  for  submission  to  NSC  Oakland. 

Analysis  Fur  A  Conceptual  EDP  System 
The  realization  of  an  improved  method  of  solving  the  dilemma 
that  faces  NAVELEX  Vallejo  required  an  evaluation  of  tlicir  input, 
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data  base,  output  and  processing  requirements.   Input  requirements 
could  encompass  a  large  area,  but  since  tliis  portion  of  the  study 
was  concerned  v/ith  reviewing  the  payroll  operation,  the  only 
areas  that  v;ere  considered  for  implementation  in  the  computer 
system  were  the  media,  frequency  of  input,  format  of  the  input, 
and  the  type  of  transactions.   The  data  base  requirements  considered 
the  list  of  data  elements  including  whether  the  elements  were 
alphabetic,  numeric  or  alphanumeric,  indexing  the  entry  into  the 
data  base,  and  the  format  of  the  data  base.   In  regard  to  out- 
put requirements,  the  study  considered  the  output  media,  the 
retrieval  mode,  for'mat,  and  the  output  descriptors.   Lastly,  the 
processing  requirements  analyzed  consist  of  the  type  of  aritlimetic 
operations  required.   The  different  operations  required  to  get 
useful  and  meaningful  output  would  consist  of  searching,  sorting 
and  editing. 

To  formulate  the  input  requirements,  it  was  determined  that 
all  the  time  cards  had  to  be  processed  at  the  end  of  each  week  and 
further  that  the  most  important  information  (as  far  as  the  account- 
ing section  is  concerned)  is  the  dollar  amount  and  number  of  hours 
credited  to  the  employee  while  working  on  a  particular  job  order. 
In  order  to  incorporate  these  two  requirements,  it  was  decided  to 
use  a  batch  schedule  to  update  the  master  file'. and  to  run  the 
required  weekly  update.   Tlie  decision  to  employ  a  batch  system 
vice  a  time  sharing  system  as  based  on  the  fact  that  the  employee's 
work  sJieet  is  only  completed  at  the  end  of  the  week,  thus  preclud- 
ing any  daily  update  to  tl^e  file.   The  input  media  used  consists 
of  puncliod  cards,  which  gives  Mie  flexibillLy  of  tiaving  a  direct 
visual  copy  of  wliat  was  input  into  the  system  in  case  the  system 
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is  down  or  that  an  error  is  detected.   The  input  format,  shown 
in  figure  1,  avoids  having  to  input  tlie  entire  record  for  each 
update.   The  type  of  transactions  involved  would  be  the  clianging 
of  fields  (e.g..  increasing  the  hourly  rate  field  if  an 
employee  received  a  raise  or  deleting  entire  records  in  the 
case  that  an  employee  was  dropped  from  employment) .   Also,  an 
option  was  left  to  increase  the  size  of  the  master  file.   This 
option  satisfied  the  addition  requirement  of  the  input. 


SOCIAL 

JOB  ORDER 

HOURS 

EMPLOYEE ' S 

SECURITY 

NUMBER 

WORKED 

NAME 

NUMBER 

DATA  INPUT 
Figure  1 

Tlie  data  base  had  to  be  structured  so  that  pertinent 
information  required  by  the  accounting  section  could  be  readily 
attainable.   This  was  accomplished  by  having  two  data  files 
that  are  merged  forming  a  "Payroll"  file.   One  data  file  is 
called  the  "Dictionary"  file  which  consists  of  the  following 
data  elements:  employees'  name  arranged  in  alphabetic  order, 
social  security  number  of  the  employee,  and  the  hourly  rate  of 
pay  if  the  employee  is  an  hourly  worker  or  the  salary  rate  if  the 
employee  is  salaried.   The  second  data  file  is  called  the  "Money 
Order"  file  whose  composition  is  job  order  number,  dollars 
allocated  (wliieh  is  tlie  total  dollars  allocated  for  tliat  job)  , 
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number  of  hours  wor-ked,  and  the  social  security  number  of  the 
employees  who  worked  on  that  particular  job  order.   These  two 
files  are  then  merged  to  produce  a  master  file  called  a 
"Payroll"  file.   The  format  for  these  data  structures  is  shown 
in  figure  2.   It  is  obvious  that  the  "Payroll"  file  (see 
figure  2)  must  consist  of  the  follov^ing  data  elements:  name, 
social  security  nanber,  number  of  hours  v>.'orked  and  the  rate  of 
pay,  since  this  is  the  information  that  NSC  Oakland  requires  for 
accounting  purposes.   The  contents  of  all  tlie  data  files  are  both 
numeric  and  alphanumeric. 

The  output  information  required  by  the  accounting  section 
must  be  in  a  readable  and  usable  form.   The  simplest  media 
for  obtaining  this  output  is  to  have  a  hard  copy  capability 
that  is  supplied  by  a  low-speed  printer.   A  low-speed  printer 
was  decided  upon  vice  a  medium  or  high  speed  printer  because  of 
the  cost  involved,  since  tlie  output  does  not  have  to  be  retrieved 
rapidly.   A  likely  output  format  would  key  on  the  job  order 
number  field  listing  the  job  order  in  sequential  order  and  'within 
this  job  order  an  alphabetical  ordering  of  the  employees'  names, 
with  the  number  of  hours  each  employee  worked.   A  sample  output 
listing  is  given  in  figure  3.   There  are  various  options  for 
outputting  the  data.   As  mentioned  earlier  one  report  would  be 
in  job  order  sequence  and  another  by  alphabetical  sequence  of  the 
employees'  name.   An  example  of  this  report  is  shown  in  figure  '4. 
The  output  retrieval  mode  would  have  to  be  by  batch  keying  on 
multiple  descriptors. 
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The  processing  requirements  must  include  the  capability  of 
sorting  records  either  by  name,  social  security  number,  job  oi'der- 
number,  etc.   Also,  if  any  changes  are  made  to  a  record  it  is 
desirable  that  only  selected  fields  be  edited  without  having  to 
input  a  complete  new  record  every  time  a  change  is  made.   There- 
fore this  feature  must  be  added  to  the  system.   The  search  of  the 
file  is  done  sequentially. 

Using  the  above  analysis,  a  conceptual  EDP  system  is 
illustrated  in  figure  5.   A  detailed  analysis  of  the  file  struc- 
ture required  to  implement  the  system  is  given  in  Chapter  five. 
This  oxDe ration  would  be  based  on  having  the  shop  center  supply  a 
person  to  validate  all  overtime  and  leave  of  personnel  assigned 
to  their  centers.   This  person  would  keypunch  the  time  cards 
and  submj.t  them  to  the  computer.   The  computer  would  produce  a 
magnetic  tape  for  NSC  Oakland  and  a  listing  printout  for  the 
financial  division's  in-house  use  (see  figure  6) .   This  automated 
procedure  would  eliminate  at  least  four  working  days  from  the 
present  manual  processing  time. 

To  handle  this  procedure,  the  system  would  not  require  a 
large  memory  capacity  so  a  minicomputer  with  a  capability  of  add- 
on memory  could  be  used.   Since  NAVELEX  is  concerned  with  getting 
the  magnetic  tape  to  Oakland  as  soon  as  possible  (and  at  the  same 
time  retaining  a  hard  copy  to  validate  internal  control) ,  a 
medium  speed  magnetic  tape  unit  for  rapidly  producing  tapes,  a 
low-speed  offline  printer  for  producing  a  hard  copy  to  be 
retained  by  the  financial  section  and  a  card  reader  to  read  the 
input  ai'c  r-equired. 
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B.   CONTRACTS 

Contracts  fall  into  t\v/o  basic  categories.  Indefinite  Delivery 
and  One  Time  Purchase  contracts.   In  this  chapter  Indefinite 
Delivery  will  be  discussed  because  it  is  the  only  type  of  contract 
that  the  financial  section  handles  directly. 

Indefinite  Delivery  contracts  are  contracts  that  have  already 
been  established  with  a  contractor  due  to  some  previous  demand 
experience  or  request.   Once  the  decision  is  made  by  the  project 
manager  that  contract  support  is  required,  the  financial  manage- 
ment division  is  responsible  for  administering  financial  control 
of  the  contract  request  which  consists  of  assigning  a  requisition 
number  and  obligating  funds  against  that  job  order  and  for  sending 
the  obligation  to  NSC  Oakland,  and  for  effecting  purchase  action 
which  calls  for  the  contractor  to  give  a  dollar  amount  estim.ate 
for  the  requested  material  or  services. 

The  problem  that  the  financial  section  faces  is  to  assure 
that  reported  outstanding  obligations  are,  in  fact,  outstanding 
and  if  the  material  or  services  have  been  received  to  make  sure 
that  receipts  are  posted  in  a  timely  fashion  so  that  payment  to 
contractors  can  be  effected. 

Analysis  For  A  Conceptual  EDP  System 
The  above  problem  cannot  be  solved  by  the  financial  division 
alone  because  they  depend  on  the  shop  centers  to  provide  signed 
receipt  copies  to  effect  payment.   In  addition,  the  financial 
division  relies  on  the  procurement  and  planning  division  to 
provide  tlio  status  of  outstanding  requisitions.   Since  the  require- 
ments for  the  conceptual  EDP  system  are  very  similar  to  the  EDP 
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requirements  for  the  contraet  portion  of  the  procurement  and 
planning  division,  an  alalysis  for  tlie  financial  division  will 
be  delayed  and  combined  in  the  analysis  of  the  procurement  section 
of  contracts  discussion. 

III.   MANAGE^F.NT•  ANALYSIS  AND  ADVANCE  PLANNING  DIVISION 

The  management  analysis  and  advance  planning  division  will  be 
hereafter  referred  to  as  the  procurement  division  since  this  is 
the  only  portion  of  the  operation  that  a  request  for  a  feasibility 
study  was  made.   The  procurement  division  has  the  responsibilities 
for  t?ie  establishment  of  NAVT.LEX's  annual  Indefinite  Delivery 
contracts,  for  initiating  One  Time  Purchase  contracts  through  the 
appropriate  procurement  contracting  office,  NSC  Oakland,  and  for 
the  surveillance  and  administration  of  the  contract  after  award. 
The  remaining  paragraphs  of  the  chapter  will  discuss  the  present 
method  of  operation,  the  problems  associated  with  the  method  and 
offer  an  alternative  approach  to  enlarge  the  overall  effectiveness 
of  the  division's  operation. 

A.   PROCUREMENT  DIVISION  OPERATION 

The  basic  decision  of  whetlier  cojvtractor  support  is  required 
on  a  particular  job  order  rests  with  the  shop  center  responsible 
for  the  work  associated  with  the  job  order.   Wliare  contractor 
support  is  desired,  or  required,  a  contracting  specialist  is 
available  in  the  procurement  division  to  provide  contracting 
advice.   The  contracting  specialist  reviews  the  request  from  the 
shop  center  and  fonvards  the  document  to  the  financial  division 
whore  it  is  verified  that  funds  are  either  available  or  exhausted 
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for  the  job  ordGr.   If  funds  are  available  after  verification  the 
contracting  specialist  prepares  the  necessary  procurement  request 
to  the  contracting  office  (usually,  NSC  Oakland)  if  the  request 
is  for  a  One  Time  Purchase.   If  the  request  can  be  filled  with 
an  Indefinite  Delivery  contract  no  assistance  from  NSC  Oakland  is 
required.   Wlien  the  request  is  forwarded  to  NSC  Oakland,  the 
contracting  specialist  must  then  await  a  reply  from  the  contracting 
office  before  any  action  can  be  taken.   However,  the  procurement 
division's  contracting  specialist  maintains  liaison  with  the 
contracting  office  as  required  to  assure  any  questions  that  may 
arise  are  answered  and  to  assist  the  contracting  officer  through- 
out the  preawarding  process.   When  the  contract  has  been  awarded, 
copies  are  provided  to  the  shop  centers  concerned  to  assure 
consistency  with  the  original  requirements.   When  changes  are 
required  to  an  existing  contract,  the  shop  center  will  initiate  the 
request  and  it  will  be  routed  through  the  program  manager,  procure- 
ment division,  financial  division  for  accounting  purposes,  and 
finally  to  the  contracting  office.   If  immediate  changes  are  re- 
quired, tlie  program  manager  is  notified.   He  works  with  the 
contracting  specialist  who  advises  the  applicable  contracting 
officer  to  inform  him  of  the  immediate  action  required.   With  the 
contracting  officer's  approval,  the  change  is  then  accomplished 
and  the  paper  work  follows.   In  the  case  of  Indefinite  Delivery  con- 
tracts, tlie  contracting  specialist  goes  directly  to  the  contractor 
with  the  request  and  monitors  the  request  until  the  material  or 
services  are  delivered.   After  the  receipt  of  the  materials,  the 
contracting  specialist  determines  the  quality  and  acceptability  of 
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the  materials  and  passes  the  information  to  the  financial  division 
so  that  the  contractor  may  be  paid. 

The  primary  problem  facing  the  procurement  division  is  the 
need  to  shorten  the  response  time  from  the  shop  center's  initial 
request  for  contractual  services  until  the  contracted  material  is 
received.   An  additional  dravv/back  is  the  inability  of  NAVELEX  to 
contract  directly  (without  going  througli  the  contracting  office, 
NSC  Oakland)  any  One  Time  Purchase  contract  with  a  dollar  amount 
exceeding  $250.   This  factor  is  a  substantial  restriction  for 
NAVELEX 's  operation  because  most  of  the  contract  requests  are  in 
the  range  of  fifty  thousand  dollars. 

Unless  NAVELEX  is  authorized  a  larger  dollar  ceiling  there 
will  always  be  a  significant  time  delay.   This  delay  occurs 
because  the  document  requesting  contract  support  must  be  mailed 
to  NSC  Oakland  and  normally  there  will  be  additional  delays 
because  of  constant  telephone  communications  with  the  contracting 
officer  at  Oakland  trying  to  obtain  information  from  the  contract- 
ing specialist.   The  only  portion  of  tlie  problem  that  NAVELEX  can 
influence  is  the  currency  of  the  Indefinite  Delivery  contract  and 
of  providing  current  status  of  One  Time  Purchase  contracts. 

Conceptual  EDP  System  For  Procurement  Division 
The  purpose  of  the  feasibility  study  is  to  investigate 
alternative  metliods  to  minimize  tlie  response  time  from  the  initial 
request  for  contractor  support  until  the  receipt  of  the  material 
from  the  contractor.   As  noted  from  the  above  operation,  the 
only  influence  tliat  the  procurement  division  can  bring  to  bear 
on  the  p7"oblem  is  to  validate  the  currency  of  tlie  annual 
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Indefinite  Delivery  contracts  so  as  to  alleviate  the  necessity 
for  renegotiating  elapsed  contracts  and  for  maintaining  current 
status  on  the  One  Time  Purchase  conl.racts.   These  tu'o  areas  will 
be  discussed  in  an  effort  to  offer  an  alternative  automated  approach 
to  the  present  method  of  operation.   The  following  discussion 
describes  the  input,  data  base,  processing  and  output  requirements 
of  the  two  areas  and  propose  an  EDP  system  to  satisfy  the  require- 
ments.  The  input  analysis  considered  the  frequency  of  input, 
input  media,  format  of  the  input  and  the  type  of  transactions 
processed.   The  data  base  requirements  considered  the  list  of 
data  elements,  including  whether  the  elements  are  alphabetic, 
numeric  or  alphanumeric  and  the  format  of  the  data  base.   In  regard 
to  tlie  processing  requirements,  the  study  considered  the  type  of 
operations  required:  searching,  sorting  and  editing.   Lastly,  the 
output  requirements  consisted  of  the  output  media,  format  and  the 
frequency  of  the  output. 

In  the  input  analysis  phase  it  was  determined  that  there  are 
two  types  of  input  wliich  the  contracting  specialist  must  input  to 
the  system  in  meeting  liis  responsibilities.   The  first  input  type 
is  the  maintenance  and  updating  of  each  Indefinite  Delivery  con- 
tract.  It  v\;as  decided  to  use  a  timesharing  schedule  vice  a  batch 
schedule  because  any  request  for  an  Indefinite  Delivery  contract 
update  occurs  on  demand  and  not  all  contracts  require  updating. 
The  input  media  would  consist  of  terminal  displays  wliich  give  the 
flexibility  of  rapid  update  of  a  record.   The  input  format  sliown 
in  figure  7  avoids  having  to  display  the  entire  record  each  time 
selected  lields  liave  to  be  updated.   The  transactions  involved  are 
the  manipulations  of  selected  field  that  the  contracting  specialist 
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may  want  to  change  is  the  "dollar  amount"  field.   The  seeond  input 
requirement  is   the  maintenance  of  the  current  status  of  One  Time 
Purchase  contracts.   It  is  obvious  that  this  function  must  occur 
on  demand  because  different  contractors  provide  status  only  on 
their  contracts.   Since  there  is  no  guarantee  that  all  die  status 
will  be  received  simultaneously,  it  v\;as  decided  that  a  time  shar- 
ing demand  input  schedule  would  satisfy  this  requirement  and  the 
input  media  would  be  terminal  display  CRT  units.   The  format  of 
the  input  is  similar  to  the  form.at  of  figure  7,   Normally,  the 
only  fields  that  would  change  are  the  estimated  delivery  date  (EDD) 
and  status  fields. 


CONTPvACT 
NUMBER 

FIELD   TO 
BE   UPDATED 

FIELD   TO 
BE  UPDATED 

TERMINAL  DATA  INPUT 
Figure  7 

Tlie  data  base  must  be  structui'cd  so  that  useful  aixl 
understandable  information  required  by  the  procurement  division 
can  be  readily  obtained.   This  is  accomplished  in  two  ways.   For 
Indefinite  Delivery  contracts,  the  data  base  required  is  called 
the  "Annual  ID  Contract"  file  and  it's  composition  is  Indefinite 
Delivery  Contracts  arranged  in  contract  number  order  that  are 
active  in  the  current  fiscal  year.   The  format  of  tlie  file  is 
illustrated  in  figure  8  and  the  list  of  data  elements  contains 
the  contract  number,  job  order  numljer,  material  (jr  service 
provided,,  dollar  amount  allocated  for  tlie  contract  numljcr  and  the 
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date  the  contract  elapses.   The  contents  of  the  fields  in  the  file 
are  both  numeric  and  alphanumeric.   For  One  Time  Purchase  contract 
status,  the  data  base  file  is  called  the  "OTP"  contract  file  and 
consists  of  the  following  data  elements:  contract  number,  brief 
description  of  the  requirements,  status,  job  order  number  and  dol- 
lar amount  allocated.   It's  composition  is  shown  in  figure  9  and 
the  contents  of  the  file  are  alphanumeric  and  numeric. 

The  processing  requirements  must  include  the  capability  of 
sorting  records  by  contract  number,  dollar  amount,  estimated 
delivery  date,  etc.   In  addition  the  ability  to  edit  selected 
fields  without  displaying  the  entire  record  must  be  built  into  the 
system.   The  searching  of  the  files  is  accomplished  by  direct 
access . 

The  output  required  by  the  procurement  division  must  be  in  an 
easy-to-read  form.   There  are  two  media  for  accomplishing  this 
form.   One  is  to  have  the  display  terminal  output  the  status  that 
management  or  the  sliop  center  requires  immediately,  however  there 
is  no  hard  copy  capability  with  this  media.   A  second  media  that 
supplies  a  hard  copy  capability  would  be  a  low  or  medium  speed 
printer.   There  are  various  options  for  outputting  the  data;  an 
example  output  for  Indefinite  Delivery  Contracts  is  shown  in 
figure  10.   This  output  would  list  all  contracts  that  would  elapse 
in  a  specified  number  of  days  in  contract  nuniber  sequence.   For 
One  Time  Purcliase  Contracts  the  format  of  the  output  is  shov\/n  in 
figure  11  and  would  key  on  tlie  dollar  amount  field  and  list  only 
those  contracts  over  a  certain  dollar  amount.   This  would  be 
valuable  information  j.f  the  j^rccurement  division  was  comtemplatiing 
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cancelling  some  of  the  high  value  non-critical  contract  items  in 
order  to  rcprogram  the  money  to  order  highly  critical  items. 

To  handle  the  above  requirements  a  conceptual  EDP  system  is 
shown  in  figure  12.   The  file  organization  structure  needed  to 
implement  this  system  will  be  described  in  chapter  five.   Tlie  sys- 
tem would  consist  of  a  CRT  display  terminal,  a  low  speed  printer 
for  allowing  a  hard  copy  capability,  offline  disk  storage  to 
rapidly  bring  files  online  for  immediate  status  information  and 
a  minicomputer  to  sequence  the  operations  of  the  other  peripheral 
devices . 
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IV.   PROGllAM  MAMGERS  DIVISION 

For  every  work  request  that  NAVKLEX  Vallejo  receives  from  a 
sponsor j.ng  activity,  a  program  manager  or  project  manager  is  as- 
signed by  NAVELEX  to  monitor  the  work  request  through  to  completion, 
The  duties  of  a  program  manager  include  serving  as  the  contact 
point  for  the  receipt,  coordination  and  correlation  of  customer 
program  requirem.ents,  ensuring  timely  and  efficient  completion  of 
task  assignments,  advising  management  of  potential  difficulties 
and  delays  in  critical  task  assignments,  determining  time  and  cost 
trade-offs  in  meeting  customer  requirements,  monitoring  the  prog- 
ress of  all  assigned  projects  and  preparing  the  necessary  reports 
to  management  and  directing  distribution  of  funds  for  the  accom- 
plishment of  assigned  program  tasks.   The  remaining  portions  of 
the  chapter  describe  the  program  managers'  present  metliod  of 
accomplishing  his  assigned  duties  and  offer  an  alternative  auto- 
mated approach  to  improve  the  overall  effectiveness  of  the  oper- 
ation. 

A.   PROGRAM  MANAGER'S  OPERATION 

When  a  request  for  servicing  some  type  of  equipment  is  received 
from  a  sponsoring  activity,  NAVELEX  assigns  a  program  manager  with 
expertise  in  the  operation  of  that  equipment  to  be  in  charge  of 
the  project.   Once  the  program  manager  js  assigned  he  must  decide 
on  the  nimiber  of  steps  that  are  needed  to  complete  the  work  re- 
quest.  Each  step  must  be  assigned  a  job  order  and  given  to  a  shop 
center  where  the  sliop  center  analyzes  the  number  of  personnel  it 
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will   have    to   supply,    since    the    sliop   center   actually   does    the  work 
on   tlie    step.      Any   materials    or   services    that    the    sliop   centers    re- 
quire   are    referred   to    the    program  manager  who   in   turn  has    to   con- 
sult with    the   procurement   section    to    ascertain  whether   a   contract 
exists   or  if  bids   are   needed  to  establish  a  new  contract.      Deter- 
mining  that   the   contract  exists    (or  after  awarding  new  contracts) 
the  program  manager  must  wait   for   the    status   of  tlie   contracts. 
In  some   cases   the   materials   for  some   of  the   steps  will  be   received 
before   other  steps  which  could  effect   the   completion  of  succeeding 
steps o      The   program  manager  must  constantly  be   cognizant  of   the 
bottleneck   that  could  occur.      If   the   situation   arises  v;here    the 
dollar   amount  of   the    required  materials   or  services   out^weighs    the 
dollar  amount  of  the   job   order,    tlie   program  manager  must  determine 
time   and  cost   trade-offs   in  meeting  the   sponsoring  activity's 
requirements.      The   alternatives   available    to   the   program  manager 
are    to   request   that    the   sponsoring  activity   increase    the   dollar 
allocation  for   the  work   request   or  to   attempt   to   refurbish  some 
of   their  old  equipment   to   conserve   money.      If   the  work  proceeds 
as   scheduled,    the   material  will  be    receipted   for  by   tlie   shop   center 
and   the   paperwork  passed  on   to   the   program  manager  wlio  must  pro- 
vide  a  copy   to   tlie   financial   section  so   that   the   contractor  can 
be  paid. 

The   problem   that    the   program  manager   faces   with   the    above 
operation  is    to   get   status   in   a   timely  fashion  of  all  outstanding 
contracts    that  may  necessitate   changing  priorities.      Presently, 
this   is   done   manually  be   calling  either   the   contractor  or  NSC 
Oakland   for   the   current   status   nF  contracts.      This   interrogation 
may   take    two   or    tliree   hours   if   tlie    teleplione   linos   are   busy  or  if 
NSC   Oakland  lias    to   query    their  computer  because    status   has    a  low 
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priority  in  their  computer  operation.   V/lien  this  status  is  received 
it  must  be  sent  to  the  management  personnel  section  in  an  under- 
standable format  so  that  time  and  trade-off  considerations  can  be 
weighed  and  a  decision  reached  on  )iov\7  to  complete  the  assigned 
work  request. 

Analysis  Of  Conceptual  EDP  System 
To  alleviate  or  minimize  the  problem  associated  with  the 
above  operation  an  analysis  of  the  present  techniques  of  opera- 
tion lead  to  the  conclusion  that  the  operation  could  indeed  be 
automated.   Tlie  succeeding  paragraphs  will  analyze  individually 
the  input,  processing,  data  base  and  output  requirements,  respect- 
ively.  The  components  of  the  input  requirements  include  the  fre- 
quency of  input,  content  of  the  input,  i.e.  wliether  the  input  is 
alphabetic,  numeric  or  alphanumeric,  time  of  input,  input  mode, 
format  and  tlie  types  of  transactions.   The  processing  requirements 
consist  of  searching,  method  of  retrieval,  editing  and  sorting. 
The  data  base  requirements  consist  of  the  list  of  data  elements, 
format  of  the  data  base  and  the  data  structure.   Finally,  the 
output  requirements  consists  of  the  format,  output  mode,  frequency 
of  the  output  and  tlie  content  of  the  output. 

In  the  input  requirement  phase  of  the  analysis,  the  data  that 
the  program  manager  must  have  to  assist  him  in  meeting  his  respon- 
sibilities consists  of  tv\;o  types  of  input.   The  first  type  of 
input  is  tlie  establishment  of  a  record  called  the  "Contract" 
record  for  eacli  contract  numl^er  (see  figure  13)  .   At  the  very 
minimum,  the  amount  of  information  needed  for  creating  the  input 
for  tlie  "Contract"  record  is  the  contract  number,  a  brief  identi- 
fication of  tlie  materials  or  services  required  and  the  dollar 

30 


amount  allocated.   The  content  of  the  input  is  both  alp^ianumeric 
and  numeric  and  the  frequency  of  inputting  this  data  is  obviously 
on  demand  because  awarding  a  contract  to  a  bidder  is  directly 
related  to  the  dollar  amount  of  the  bid.   However,  it  is  recommended 
that  new  "Contract"  records  only  be  established  at  the  end  of 
NAVELEX's  daily  operation  and  that  it  be  accomplished  as  a  batch 
process . 

The  second  type  of  input  that  the  program  manager  must  have 
at  his  disposal  is  the  ability  to  query  the  "Contract"  records  for 
status  (see  figure  IM) .   The  most  important  field  to  the  program 
manager  is  the  estimated  delivery  date  (EDD) .  The  only  input  that 
must  be  supplied  by  the  program  manager  is  the  contract  number. 
The  frequency  of  input  is  the  same  as  tlie  first  type  of  input  with 
the  exception  that  the  information  must  be  supplied  as  soon  as  it 
is  needed  so  that  the  input  mode  must  be  realtime  CRT  terminals. 
The  only  type  of  transactions  applied  in  the  input  phase  of  the 
analysis  are  editing  different  fields  of  the  associated  records. 

The  components  of  the  processing  requirements  must  be  capable 
of  allowing  the  program  manager  the  ability  to  selectively  search 
for  status  on  "Contract"  records.   A  sequential  search  would  not  be 
feasible  if  many  records  were  on  file,  therefore  the  solution  would 
be  to  have  the  capability  of  direct  access.   Since  the  status  of 
a  contract  is  constantly  changing  until  the  material  is  actually 
receipted  the  option  of  being  able  to  update  the  record  is  required. 
This  updating  would  include  tlie  editing  of  certain  fields  of  the 
record  if  the  status  is  changed  or  if  a  substitute  item  is  exchanged 
for  the  original  material.   The  third  processin.i;  requirement  is  the 
capability  of  deleting  recoreds  from  the  file  once  the  materials 
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have  bGen  received.   The  retrieval  mode  for  bringing  records  online 
would  be  direct  access  in  order  to  speed  up  the  computer  time  per 
request  versus  the  slower  sequential  mode.   The  final  requirement  of 
sorting  is  a  sequential  sort  keying  on  the  contract  number. 

The  data  base  required  to  satisfy  the  input  and  processing 
required  would  consist  of  two  files  called  the  Contract  file  and 
the  Name  file.   The  "Contract"  file  which  is  made  up  of  "Contract" 
records  has  the  composition  of  contract  number,  dollar  amo'unt 
allocated,  a  brief  identification  of  the  major  piece  of  equipment 
being  refurbished  and  the  date  the  contract  was  established.   The 
"Name"  file  contains  identification  of  the  material  needed  in  the 
renovation  of  the  equipment,  contract  number,  current  status, 
job  order  number  and  the  cost  of  purchase.   These  files  are  then 
merged  to  create  a  master  file  called  the  "P.M."  file  with  the 
format  for  these  data  structures  sliown  in  figure  15.   The  "P.M." 
file  consists  of  the  contract  number,  a  listing  of  the  materials 
ordered  under  the  contract  number,  status,  and  the  cost  allocated 
for  the  material. 

The  output  information  required  by  the  program  manager  must 
be  in  a  readable  and  usable  form.   There  are  two  media  for  obtain- 
ing the  requii^ed  output.   To  keep  management  informed  on  the 
dollar  cost  and  any  delay  in  receiving  materials,  one  type  medium 
is  to  have  a  hard  copy  capability  tliat  is  supplied  by  a  line 
printer.   This  report  would  be  presented  to  management  on  a  weekly 
basis.   An  example  output  listing  is  given  in  figure  16  and  would 
key  on  the  contract  number  field  listing  the  contract  nuiT±)ers  in 
sequential  order.   To  keep  the  program  manager  abreast  of  the 
changing  status  of  materials  ordered,  the  second  medium  tliat  would 
be  employed  is  a  CRT  display.   Its  format  is  similar  to  figure  17. 
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Using  thG  knowledge  of  the  above  analysis,  a  conceptual  EDP 
system  is  depicted  in  figure  18.   This  operation  would  be  based 
on  only  having  the  users  trained  in  the  operation  of  the  CRT 
display.   The  file  organizatinn  associated  with  this  system  will 
be  discussed  in  Chapter  five.   The  system  would  require  off-line 
storage  \ersus  loading  magnetic  tapes,  it  was  decided  to  liave  the 
files  stored  on  disk.   A  small  minicomputer  will  be  used  to  bring 
the  monitor  or  supervisor  program  on-line  (from  magnetic  tape) 
and  to  sequence  the  other  peripheral  devices.   A  medium  or  low 
speed  printer  is  required  to  generate  the  weekly  reports  for 
management  and  a  CRT  display  terminal  would  be  used  for  creating 
new  "Contract"  records,  editing  files  and  deleting  records.   This 
would  eliminate  the  need  for  a  card  reader. 
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V.   FILE  ORGANIZATION  &  CONCEPTUAL  EDP  SYSTEM 

In  the  earlier  analysis  of  chapters  two,  three  and  four^  each 
division's  operation  was  treated  as  a  separate  entity  and  a 
conceptual  EDP  system  was  proposed  for  the  various  applications 
without  regard  to  integrating  the  four  basic  components  of 
systems  analysis  namely  the  processing  mode,  data  base,  file 
design  and  the  applications  required  by  the  user.   The  triangular 
effect  of  these  four  components  as  they  relate  to  the  feasibility 
study  is  illustrated  below: 


Processing  Mode 


File  Design 


Batch  ^ 

Remote  batch 

On-line  retrieval/ 

Batch  update 

On-line  retrievalAJpdate 


Sequential 

Indexed  Sequential 

Random 

List  Structure 

a)  Uncontrolled 
length 

b)  Controlled 
length 

c)  Inverted 


APPLICATIONS 


1 .  Payroll 

2.  Contract  File  Inquiry 

3.  Contract  File  Update 


The  remaining  sections  of  this  chapter  will  discuss  the  following 
items:  1)  review  the  data  base  files  proposed  for  chapters  two, 
three  and  four,  2)  analyze  the  various  processing  modes  mentioned 
above,  3)  discuss  the  various  file  design  considerations, 
4)  review  the  applications  of  the  three  divisions  and  determine  a 
conceptional  system  and  S)  provide  criteria  for  evaluation  of  the 
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system  and  make  reeommendations  for  further  research  in  determining 
the  overall  effectiveness  of  the  system. 

A.   THE  DATA  BASE 

The  data  base  proposed  for  the  financial  division  consists  of 
the  "Payroll,"  "Dictionary"  and"Money"  files.   For  the  procurement 
division  the  files  proposed  consists  of  the  "Annual  I.D.  Contract" 
and  "O.ToP.  Contract"  files  and  finally  the  program  managers 
division  files  consisted  of  the  "Contract,"  "Name,"  and  "P.M." 
files.   The  hierarchic  data  structure  approach  is  used  for  the 
above  mentioned  files  and  is  shown  in  figure  19  [Ref.  1  Jo   The 
superior  record  in  the  hierarchy  is  called  a  master  record  and  an 
inferior  record  is  called  a  detailed  record.   In  addition,  a 
detail  of  one  record  may  be  a  master  of  another  record.   The  net- 
work schematic  of  the  hierarchic  file  structure  is  illustrated  in 
figure  20.   For  each  file  in  the  figure,  a  list  of  the  data  elements 
associated  with  that  file  are  incJ.uded.   From  examiniation,  it  is 
conceivable  that  tlie  "Annual  I.D.  Contract"  file  and  the  "O.T.P. 
Contract"  file,  even  thougli  each  is  a  master  record,  may  be  merged 
into  a  single  master  file  because  they  contain  the  same  data 
elements  with  the  exception  of  tlie  elements,  "Contract  Elapsed 
Date"  and  "EDD,"   Thus,  the  new  merged  file  would  contain  seven 
elements  vice  the  twelve  data  elements  that  now  exist.   In  addition, 
other  common  data  elements  are  employee  name,  social  security 
number,  contract  number,  status,  material  required,  job  order  num- 
ber and  dollar  amount.   Although  it  is  not  presently  known  what 
file  design  will  be  used,  these  data  elements  are  candidates  for 
maintaining  in  a  Key  Directory  described  in  a  suJjsequent  section. 
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B.       TirC    PROCESSING   MODE 

The    different   processing  modes   considered   in    the    analysis 
consisted  of  batch,    remote    batch,    on-line    retrieval/batch   update 
and  on-line    retrieval/update.      In   the    strict  batch  processing 
mode,    users   prepare    their  programs,    punch   them  on   some    input   media 
such  as    cards    and   then   submit    them   to    an  operator  for  execution. 
User  programs    are    input    to    the   computer  in  batch .      The    operating 
system  software   would   read  one   program  at   a    time    into    the   machine 
and  execute    it   according    to   some   predetermined  discipline    and 
write   out    the    results    on   some   output   device    such  as   a   printer. 
The   operator  would   retrieve    the    printed  output   and   return   it   along 
with    the    input   card   deck    to    the    user.      Thus,    the   user's    only   con- 
tact with    the    system  is    through  a   slot   in   the   ADP   section  where 
he/slie    deposited   cards    and   retrieved   the    output.      This   mode    of 
operation   is    suitable    for   many    types    of  production   runs;    i.e., 
processing   against  written   and  debugged  programs    that  are   used 
again   and   again.      Hov\;ever,    with    this    mode    there    is    a    time    lag,    or 
turnaround   time,    of  anywhere    from  a   couple   of  minutes    to   several 
days   depending  on   the    users    distance    from  the   EDP  center   and   the 
computer  center's   system  characteristics.      Therefore,    if  response 
time    is    a   critical   factor   in    the    user's    requirements    this   mode    of 
processing  may   not  be    adequate. 

Within   a    remote   batch  processing  mode   environment,    the   user   is 
physically    remote    from   the   computer   facility.      The    user  provides 
requests    from   terminals    to    run   certain   production  programs   in    the 
batch   mode    at    the   EDP  center.      The   output  may   be   printed   at    the 
remote    location   of   tlie    user  or    at    the   computer  center.      As    far   as 
the   user   is   concerned  he   has  made    direct   contact 'with   the   central 
processing   unit   for  his    request.      As   far  as    the   computer  is 
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concerned, however,  the  request  is  treated  in  the  batcli  processing 
mode.   The  reason  for  this  difference  in  concept  is  that  the 
request,  once  it  leaves  the  terminal,  is  put  in  a  job  queue  and 
processed  according  to  some  determined  servicing  discipline.   This 
mode  of  processing  is  desirable  for  a  user  that  does  not  own  or 
have  a  computer  center  dedicated  to  his  work  requests  and  the  output 
generated  is  not  required  immediately. 

The  on-line  retrieval/batch  update  processing  made  consists 
of  the  user  employing  some  on-line  device  such  as  a  terminal  to 
immediately  seize  the  central  processing  unit  and  interrogate  the 
data  base  directly,   Hov\;ever,  it  any  update  to  the  data  base  is 
required,  the  user  makes  the  request  on  the  terminal,  feeds  the 
information  to  some  off-line  storage  device  (e.g.,  magnetic  tape) 
and  at  the  end  of  the  day's  operation  this  data  is  processed  in  a 
batch  mode.   This  processing  mode  may  be  desirable  if  the  user 
needs  to  retrieve  thefiles  on-line  but  file  updating  is  not 
required  as  rapidly. 

Finally,  the  completely  on-line  retrieval/update  processing  mode 
allows  the  user  to  seize  the  central  processingunit  and  hold  it 
until  the  inquiry  or  update  is  complete.   This  type  of  processing 
is  sometimes  called  processing  in  real  time.   Real-time 
processing  implies  that  the  computer  receives  data,  processes  it, 
and  returns  results  quickly  enough  for  these  results  to  be  utilized 
in  the  continuation  of  the  task  being  conducted.   Many  operation 
don't  require  an  on-line  update  because  the  manager  or  supervisor 
is  not  going  to  be  in  a  position  to  make  an  immediate  decision  on 
the  basis  of  the  output  generated,  so  a  batch  update  would  suffice. 
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C.   TIE  FILE  DESIGN 

There  are  many  options  available  for  file  design,  but  for  the 
purpose  of  this  study  the  file  designs  considered  consisted  of 
sequential,  indexed  sequential,  random,  and  list  structures  with 
emphasis  on  uncontrolled  length,  controlled  length  and  inverted 
files . 

With  a  sequential  file  design,  the  logical  and  physical  order 
of  the  records  are  the  same.   Generally,  the  records  in  a 
sequential  file  are  in  lexicographic  order  of  the  values  in  some 
particular  field  or  fields  within  the  records.   The  fields  that 
determine  the  sequential  order  are  called  keys.   For  instance  if 
the  field  "Name"  was  a  key  the  file  would  be  ordered  alphabetically, 
If  a  key  is  used  in  searching  a  file,  it  is  relatively  easy  and 
quick  to  retrieve  a  number  of  records  in  sequence  or  to  determine 
if  a  particular  record  is  present  in  the  system  by  performing  a 
sequential  search  on  the  file  using  the  key.   For  applications  that 
require  the  use  of  a  magnetic  tape,  the  sequential  file  design  is 
the  only  option  that  is  open  to  the  user  because  the  magnetic  tape 
can  only  be  searched  using  one  key  at  a  time.   The  major  dis- 
advantage of  a  sequential  file  structure  search  lies  in  the  fact 
that  each  and  every  record  in  the  file  must  be  examined  if  the 
search  involves  a  field  which  is  not  the  key  for  the  file. 

With  an  indexed  sequential  file  design,  records  are  stored  in 
sequential  order  as  on  magnetic  tape.   However,  an  indexed  sequen- 
tial file  design  organization  takes  advantage  of  the  cylir:der 
structure  of  tlie  particular  direct  access  file  to  provide  indexes 
that  make  it  possible  to  locate  a  specific  file  record  with  only 
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one  seek  delay.   A  two-level  index  is  used.   The  first  index  is 
a  cylinder  index  (e.g.,  a  tabJ.e  containing  the  control  key  of  the 
last  record  stored  in  each  cylinder  as  the  argument  and  the 
cylinder  nuniber  as  the  function  of  the  table)  and  the  second  level 
index  is  the  track  index  (e.g.,  another  table  whose  arguments  are 
the  controJ.  keys  of  the  last  record  on  each  track  and  whose 
function  values  are  the  associated  track  addresses) .   An  example 
of  an  indexed  sequential  file  is  illustrated  in  figure  21.   When 
a  file  is  in  use,  tlio  cylinder  index  is  maintained  in  main  memory. 
If  it  is  desired  to  find  a  record  in  figure  21  corresponding  to  the 
control  key  00S87,  first,  a  table  look-up  on  the  cylinder  index  is 
performed  with  00587  as  tlie  search  argument,  finding  the  first 
argument  greater  than  or  equal  to  00587.   Since  00587  is  greater 
than  OOM-75  and  less  than  00983  the  record  is  determined  to  be  in 
cylinder  003.   Thus  a  seek  is  performed  on  cylinder  003  and  its 
first  track  is  read,  placing  the  track  index  for  cylinder  003  in 
memory.   Again  a  table  look-up  is  performed  using  00587  as  the 
search  argument.   This  search  reveals  that  the  record  is  in  track 
03  of  this  cylinder,  so  one  finds  that  the  second  record  is  the 
one  tliat  is  desired.   This  whole  procedure  consists  of  a  table 
look-up,  one  file  seek,  a  read,  another  table  look-up,  another 
read,  and  examine  the  track  to  find  the  record.   The  advantage  of 
this  file  design  is  that  tlie  time  to  find  a  record  is  not  as  great 
as  with  a  sequential  file  design  because  only  one  seek  is  performed 
and  the  time  involved  in  table  look-ups  is  small.   The  disadvantage 
witli  Lliis  design  involves  the  handling  of  additions  to  the  file. 
Since  the  records  are  tlglitly  packed  into  the  file  tracks,  tliero 
is  no  room  for  now  records  unless  extra  space  is  provided. 
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Generally,  list  structure  file  design  techniques  fall  into 
two  classes:  multiple  threaded  lists  (controlled  and  uncontrolled 
length)  and  inverted  lists.   In  a  multiple  threaded  list 
(uncontrolled  length),  there  is  a  directory  that  contains  a  list 
of  keys.   In  addition  to  the  key  name  and  value,  a  link  address 
which  indicates  the  first  record  on  the  direct  access  storage 
device  (DASD)  is  also  stored  in  the  key  field.   The  output  of  the 
key  directory  is  a  fixed  length  record  containing  the  key/head  of 
list  address/list  length.   A  sample  multiple  threaded  list  is 
shown  in  figure  22.   The  head  of  list  address  is  represented 
symbolically  as  An,  where  n  is  a  numeric  i^epresenting  a  mass 
memory  address.   Records  within  the  file  area  are  represented  as 
dots  along  the  thread  emanating  from  the  output  level  of  the  key 
directory.   Thus,  the  J  list  begins  at  address  A3  and  contains 
six  records.   As  indicated  in  figure  22,  tlie  fourth  record  on  the 
J  list  is  also  the  second  record  of  key  T  because  of  the  list 
intersection.   This  record  has  not  been  labeled  with  an  address 
in  the  figure  because  it  is  not  a  head  of  list  record  since  the 
head  of  the  T  list  is  at  All;  however,  there  would  be  a  link 
address  pointing  to  tliis  record  contained  within  the  record  at 
All.   If,  then,  a  query  conjunction  JT  were  to  be  searched  in 
this  file,  the  Key  Directory  Decoder  would  decode  both  J  and  T  and 
examine  the  respective  list  lengths  at  the  output  of  the 
directory.   Since  tlie  J  list  is  sliorter,  containing  six  records  as 
opposed  to  eight  for  tlie  T  list,  tlie  J  list  would  be  searched, 
thus  requiring  six  random  searches  within  the  file  area.   Eacli 
accessed  record  must  Ijc  examir.ed  in  core  for  tlie  joint  occurence 
of  T.   With  this  type  of  file  design  a  DASD  must  be  used  because 
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MULTIPLE  THREADED  LIST  STRUCTURE 
Figure  22 
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of  the  random  searches  required.   The  greatest  disadvantage  of  the 
multiple  threaded  list  is  that  in  order  to  respond  to  a  conjunction 
of  terms  like  J  intersection  T,  it  must  access  from  the  DASD  and 
transfer  to  core  all  records  on  the  shortest  list  for  examination 
in  the  processor,  even  though  the  intersection  of  these  lists, 
which  satisfies  the  query,  may  be  much  smaller  (in  the  example, 
six  records  are  queried  for  one  intersected  record)  .   The 
principal  advantages  of  the  multiple  list  (uncontrolled  length) 
file  organization  are  programming  simplicity  and  update  flexibility. 

In  the  inverted  list  file  organization  system,  all  link 
addresses  have  been  removed  from  the  file  area  and  appear  instead 
at  the  output  of  the  key  directory.   This  will  result  in  a 
considerably  larger  directory  than  the  multilist  system  although 
the  total  memory  usage  is  no  greater  because  these  same  link 
addresses  no  longer  appear  within  the  file  record.   The  lists  are 
variable  length  records  that  must  be  maintained  in  a  mono tonic 
sequence  for  efficient  logical  manipulation.   The  search  for  the 
joint  occurrence  of  terms  is  accomplished  by  list  intersection 
witliin  tlie  directory  and  the  conjunction  of  a  nonnegated  key  with 
a  negated  key  is  accomplished  by  removing  from  the  nonnegated 
key's  list  of  addresses  all  those  that  appear  on  the  negated  list. 
Eacfi  of  the  two  described  logical  functions  are  greatly  expedited 
if  the  list  addresses  are  stored  in  mono tonic  sequence,  since  only 
a  single  pass  tlirough  the  two  lists  is  required.   The  principal 
advantages  of  the  inverted  list  over  the  multilist  file 
organization  is  that  the  list  intersection  or  merge  process  is 
considerably  more  efficient  since  it  is  performed  on  compact, 
sequenced  lists  rather  tlian  requiring  a  random  accession  for  each 
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recoi'cl  on  the  list.   Also,  it  is  a  good  file  organization  for 
data  retrieval,  especially  when  it  is  not  known  in  advance  what 
keys  the  user  will  require  to  process  data.   The  disadvantages 
of  the  inverted  list  system  are  that  a  working  or  staging  area  is 
required  in  order  to  perform  the  logic  processing  and  the  list 
records,  being  variable  length,  should  include  some  reserve  if 
real-time  updating  is  to  be  allowed. 

l\fhen  discussing  the  multilist  (controlled  length)  ,  it  should 
be  noted  that  multiple  lists  (uncontrolled)  and  inverted  file 
organization  are  special  cases  of  multilists  wliere  the  former  has 
list  control  of  infinity  and  the  latter  has  list  control  of  unity. 
Thus,  controlled  length  multilists  are  actually  partially 
inverted  files.   The  special  case  of  controlled  length  multilists 
considered  in  this  study  is  the  cellular  partition  file  design. 
The  basis  of  the  cellular  partition  is  to  define  logical  cellular 
boundaries  throughout  the  DASD  medium  into  wliich  the  records  may 
be  placed  according  to  some  predetermined  storage  strategy.   A 
sample  cellular  multilist  file  organization  is  shown  in  figure  23 
with  tlie  predetermined  length  being  three   Since  the  cell  is 
part  of  the  record  address,  the  address  notation  Am.n/L  is  used 
where  "m"  identifies  the  cell  in  which  a  given  lists  begins, 
"n"  identifies  the  mass  memory  address  and  "L"  identifies  the 
length  of  the  record.   Consider  the  query  JT.   An  examination  of 
the  output  level  of  the  dii^ctory  shows  that  list  J  contains  sub- 
lists  that  arc  wholly  contained  with  Colls  0,  1,  2  and  list 
lengths  3,  2  and  3;  therefore,  one  cannot  expect  to  find  a 
conjunction  of  J  and  T  in  any  cells  that  are  no  (:  contained  within 
the  cell  intersection  between  tlie  liead  of  list  addresses  of  J  and  T 
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That  is,  list  J  contains  a  head  of  list  address  in  Cell  0  but  list 
T  does  not;  therefore,  no  intersection  of  JT  exists  in  Cell  0  be- 
cause list  T  does  not  appear  ±u   Cell  0.   Similar  reasoning  applies 
to  Cell  3,   Tlierefore,  tlie  searcli  on  the  conjunction  JT  would  be 
limited  to  those  sublists  J  and/or  T  contained  only  in  Cells  1  and 
2;  furthermore  in  Cell  1,  either  list  J  or  T  may  be  searched  be- 
cause they  are  the  same  length  however,  in  Cell  2  list  J  is  pre- 
ferred because  it  has  a  length  of  1  versus  list  T  whose  length  is 
2.   The  searcJi  vvould  issue  an  I/O  command  against  both  addresses 
in  the  J  listing.   The  entire  search  would  be  effected  in  three 
random  accession  times  rather  than  six.   The  advantages  of  this 
file  design  arc  that  random  access  can  overlap  (if  permitted  by 
the  DASD  configuration)  provided  the  "next  records  to  be  accessed" 
are  in  different  cells  and  the  programming  of  this  structure  is 
no  more  difficult  than  the  programming  required  for  the  multiple 
(threaded)  list. 

D.   APPLICATIONS 

A  review  of  the  applications  of  the  financial  division 
indicated  that  the  payroll  application  was  the  only  one  that 
should  be  automated  in  the  near  future.   This  application  con- 
sisted of  updating  the  master  payroll  file  weekly  in  order  that 
the  magnetic  tape  could  be  sent  to  NSC  Oakland.   For  this  appli- 
cation a  batch  mode  sliould  be  utilized  because  there  is  no  re- 
quirement for  frequent  inquiries  to  tlie  file  nor  is  the  speed  of 
response  time  a  critical  factor.   It  is  further  recommended  that 
the  "MONEY"  file  (figure  2)  be  designed  as  a  sequential  file  be- 
cause file  access  is  generally  for  a  group  of  records  vice  a 
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single  record  and  these  accessed  records  are  copied  onto  magnetic 
tape  for  submission  to  Oakland. 

The  procurement  division's  applications  consisted  of  updating 
and  demand  query  of  certain  fields  of  the  "Annual  I.D.  Contract" 
and  "O.T.P.  Contract"  files.   Since  inquiry  to  these  files  is 
primarily  on  demand  and  then  for  only  selected  records,  some  con- 
figuration of  an  on-line  random  access  file  system  is  indicated. 
It  is  recommended  that  an  on-line  retrieval/batch  updating  system 
be  utilized  for  this  application  since  the  user  will  be  interested 
in  the  current  status  of  various  records.   If  the  records  require 
updating  the  user  would  generally  not  be  in  a  position  to  make  an 
immediate  decision  on  the  update  information,  even  if  it  was  done 
on-line,  hence  a  batch  update  mode  is  recommended.   Most  of  the 
fields  of  the  "Annual  I.D,"  and  "O.T.P.  Contract"  files  will  not 
require  key  dictionaries  but  the  keys  that  do  require  key  diction- 
aries will  have  to  be  detailed  (e.g.,  the  keys  of  the  dollar  amount 
field  may  be  broken  down  for  every  one-hundred  dollars) .   Thus  it 
seems  obvious  to  use  a  fully  inverted  list  for  this  reason.   Hov;- 
ever,  on  closer  inspection  one  finds  that  the  disadvantages  as- 
sociated with  this  file  design  as  mentioned  above  would  negate 
any  advantage  that  existed  witli  using  an  inverted  file  structure 
organization.   Thus,  the  file  design  recommended  is  the  multilist 
(Cellular  partition) ,  with  this  design  the  advantage  of  an  inverted 
list  exists  without  the  problem  of  requiring  additional  work  space 
as  required  with  a  fully  inverted  list. 

Finally,  the  only  application  for  the  program  managers  division 
that  requires  automation  is  demand  inquiry  of  the  "Conti-act"  and 
"Name"  files.   With  this  application,  fast  response  time  is 
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ImportanL,  therefore,  some  on-line  random  access  file  system  is 
required.   Since  the  progreim  manager's  division  application  is 
the  same  as  the  procurement  division  (with  the  exception  of  up- 
dating) it  is  recommended  that  the  same  system  be  incorporated 
for  the  program  manager's  division. 

The  results  of  the  analysis  indicate  that  the  system  should 
operate  in  t:v\7o  modes.   At  the  top  level  of  operation,  there  is  an 
on-line  system  communicating  with  user  terminals  and  vice  vei'sa. 
At  the  lower  level  there  is  the  batch  system  for  updating  records 
and  files  on  a  predetermined  schedule  arranged  by  NAVELEX.   Two 
file  design  organizations  are  maintained  namely,  sequential  and 
multilists  (Cellular  partitions).   The  system  shown  in  figure  2^1 
encompasses  all  the  hardware  required  to  perform  the  applications 
of  the  three  divisions  into  one  system  for  NA\/ELEX. 

E.   EVALUATING  CRITERIA 

To  further  evaluate  the  computer  system  and  file  organization 

proposed,  one  must  consider  a  set  of  performance  and  cost  factors. 

The  performance  criteria  that  sliould  be  considered  are  recall  ratio, 

precision  ratio,  coverage  and  response  time  and  of  these  the  most 

important  factors  are  recall  and  precision.   The  recall  ratio  is 

defined  as: 

number   of   relevant   documents    retrieved  by    the    system 
total   number   of   relevant   documents   contained   in    the    system 

and   the   precision   ratio   is    defined   as: 

number  of  relevant  documents   retrieved  by   the   system 
total   number   of  documents    retrieved  by   the    system 

Altliough   response    time    is    important   it  must  be    a   secondary   con- 
sideration  to   precision   and   recall.      Finally    the    coverage    tliat    tlie 
system  provides    is    important   because   presumably,    a   user  will   not 
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even  approach  the  system  unless  he  feels  that  its  coverage  is 
such  that  it  will  be  able  to  contribute  to  satisfying  his  infor- 
mation needs.   However,  comprehensiveness  of  coverage  is  really 
only  of  concern  to  the  user  who  requires  high  recall  and  the 
requestor  with  a  low  recall  requirement  on  the  other  hand,  may 
not  be  particularly  concerned  about  coverage. 

The  cost  factors  that  have  to  be  considered  are  the  connputer 
time  used  in  searching  and  the  frequency  of  use  of  the  system. 
In  machine  terms  the  computer  time  used  v\/ill  depend  on  the  size 
of  the  data  base,  the  type  of  search  (e.g.,  serial,  inverted) 
and  the  numJser  of  records  found.   One  point  to  note  here  is  that 
the  time  taken  in  search  with  an  inverted  file  system  increases 
in  almost  direct  proportion  to  the  number  of  recorcfe  in  the  query, 
whereas  the  effect  of  each  additional  record  on  speed  of  search 
in  a  sequential  system  is  normally  less  than  the  effect  of  the 
inverted  system.   If  the  frequency  of  use  of  the  system  is  great 
the  net  overall  cost  of  the  system  goes  down.   It  should  be  noted 
here  that  if  too  many  users  are  allowed  access  to  the  system,  it 
may  become  saturated  and  give  slow  turnaround  time  thereby  dis- 
couraging potential  users.   By  considering  the  above  criteria, 
the  system  chosen  will  likely  be  more  compatible  with  the  user's 
needs . 

F.   ADDITIONAL  STUDIES  REQUIRED 

The  system  presented  is  by  no  means  specific  to  the  tailored 
needs  of  NAVELEX.   Additional  research  should  be  done  to  determine 
if  a  new  file  design  vv/ould  be  required  in  the  future.   Tliis  may 
be  accomplished  by  questioning  the  users  on  tlie  expected  frequency 
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of   file    inquiries    or  what  new   capability   should  be    developed   to 
meet   future   needs.      It   should  be    noted   that  with  each  new   capa- 
bility  some   amount  of  complexity  is   going   to  be   introduced  in 
maintaining   any   complex   file    desig-n.      Another  method  of   review- 
ing and   projecting  now   demands    on    the    system   is    to   do   a   statis- 
tical  analysis    of   the    frequency    that   data    fields    are    accessed   to 
ascertain   if   the    present   file    system  needs    to   be   modified.      Final- 
ly,   a   study   should   be    initiated    to   determine    if  NAVELEX  should 
buy   pre-packed    routines    for   their  system  or  do    their  own   in-house 
software   development.      There    are    trade-offs  with   this   approach 
namely,    if   a  pre-packaged   routine    is   purcliased.    the    user   doesn't 
have    to   be  proficient  in   the   software   language.      On   the   other 
hand  modification  of   the   programs   by   the    user  may   be    very   diffi- 
cult.     Obviously   more    studies    are    required  before   NAVELEX  actu- 
ally  acquires    a   data  base   management   system  and  it's    associated 
operating  system.      It  is   hoped  that   the   procedures   described  in 
this   paper  will  provide    useful   guidance    to   NA\/ELEX   in   the   develop- 
ment of   automated  data  processing  systems. 
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